METHOD FOR CODING MOTION VECTOR USING 2-DiMENSIONAL MINIMUM 
BITRATE PREDICTING TECHNIQUE 

BACKGROUND OF THE INVENTION 

5 

1. Field of the Invention 

The present invention relates to a coding method of a motion vector, and 
more particularly, to a method for coding a motion vector using a 2-dimensional 
p minimum bitrate predicting technique. 

fil 

^ 2. Description of the Background Art 

— In general, a motion . vector is coded by a lossless coding in a mobile 

Si 

•i; Image compression. In such a case, a differential pulse code modulation (DPCM) 
technique is mostly used which is divided by a portion for computing a prediction 
O 15 value of a motion vector to be currently coded and a portion for coding a prediction 
error between the computed prediction value and the current motion vector. 

Accordingly, a mobile Image compression performance depends on how 
successfully the current motion vector Is predicted by using a neighboring motion 
vector which has been already transmitted. 
20 Conventional motion vector coding method roughly includes a Median 

predicting technique and one-dimensional minimum bitrate predicting technique. 

The Median predicting technique is mostly used for an H.263 and an 
MPEG-4, in which a median value of previously transmitted neighboring motion 
vectors is computed as a prediction value of a motion vector to be currently coded 
25 and only a prediction error between the computed prediction value and the current 
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motion vector to be coded is coded and transmitted. 

In detail, as shown in Figure 1, on the assumption that a motion vector to 
be currently coded is MV and neighboring motion vectors are MV1, MV2 and MV3, 
a motion vector coding method using the conventional median predicting 
5 technique can be implemented in the form as shown in Figure 2. 

First, a predictor 10 obtains a median value of the previously transmitted 
neighboring motion vectors MV1 , MV2 and MV3 and computes a prediction value 
(PMV) for the motion vector MV to be currently coded. 

PMVx = Median (MV1x, M2x, M3x) 
PMVy" Median (MV1y, M2y, M3y) 

After the prediction value (PMV) Is computed, a subtracter 12 subtracts 
the prediction value (PMV) outputted from the predictor 10 from a motion vector 
(MV) to be currently coded In order to compute a prediction error (MVD), 

MVDx = MVx-PMVx 
MVDy = MVy-PMVy 

The prediction value (PMV) and the prediction error (MVD) are processed 

by X and Y factors. 

An encoder 14 performs a variable length coding on the prediction error 
(MVD) outputted from the subtracter 12 and transmits it to a destination. 

Meanwhile, the one-dimensional minimum bitrate predicting technique is a 
25 method of checl<ing to see which one of the neighboring motion, vectors should be 
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used as a prediction value to generate the smallest (the minimum bitrate) 
prediction error (MVD). and then the detected minimum bitrate prediction error 
(l\/|\/Dmbp) and MODE information indicative of a con-esponding motion vector are 
transmitted together. 

First, the minimum bitrate predicting technique computes a prediction error 
(IVIVD) generated when the neighboring motion vectors (MVI, l\/IV2 and MV3) are 
respectively used as__a prediction value, for a factor 'X'. As shown in Figure 3A, 
assuming that MV=1. MV1»0, M\f2-3 and MV3-4.5, the prediction errors (MVDx) 
of the motion vectors (l\4V1, MV2 and MVS) for the factor *X' are respectively +1.0. 
-2.0 and -3.5. 

Once the prediction errors (MVDx) are computed, the encoder 14 selects 
an MVD value (MVDmbp) which generates the minimum bitrate among the 
computed prediction errors and codes the MVD value first. 

Thus, on the assumption that the bi^e is in proportion to an absolute 
value of the prediction error (MVD). since the motion vector (MV1=0) generates 
the smallest bitrate. the encoder 14 codes the 'MVDxmbp=+1.0' with a variable 
length code and transmits it. 

If the minimum bit prediction error (MVDxmbp=+1.0) is transmitted, the 
encoder 14 is to transmit mode information (MODEx) indicating that the MV1 has 
been used as a prediction value. For this purpose, as shown in Figure 3B, the 
encoder 14 defines a candidate motion vector that the decoder can obtain only 
with the minimum prediction error (MVDxmbp=+1.0) and the neighboring motion 
vectors (MVI, MV2 and MV3). 

In other words, the encoder 14 searches out candidate motion vectors 
(MVC1. MVC2 and MVC3) by using the minimum prediction error 



(M\/Dxmbp=+1 .0) and the previously transmitted neighboring motion vectors (MVI . 
MV2 and MVS). 

The MVC1 is a motion vector candidate value obtained by using 
!\/1VDxmbp when the MV1 has been used as a prediction value, and MVC2 is a 
motion vector candidate value obtained by using the MVDxmbp when the MVI 
has been used as a prediction value. Also, the MVC3 is a motion vector candidate 
value obtained by using the MVDxmbp when the IVIV3 has been used as a 
prediction value. 

Among them, however. MVC2 Is failed to be a real candidate value. The 
reason for this is that if the MVC2 is a motion vector to be substantially transmitted. 
-0,5, rather than +1 ,0, as a minimum prediction error (MVDxmbp) should have 
been transmitted by having MV2 as a prediction value. Thus, since MVC1 and 
MVC3 are the actually effective candidate motion vectors, the encoder generates 
mode information (MODEx) as information of Ibit ('0' or "V) and transmits it. 

After the minimum prediction error (MVDxmbp) and the mode information 
(MODEx) for the factor 'X' are completely transmitted, the encoder 14 performs 
the same process to obtain a minimum prediction error (MVDymbp) and mode 
information (MODEy) for a factor 'Y' and transmits them. Figure 4 illustrates the 
structure of the bit stream which is transmitted at this time. 

However, the conventional motion vector coding method using the Median 
predicting technique and the one-dimensional minimum bitrate predicting 
technique has a problem that since the factors 'X' and 'Y' of the motion vector are 
independently processed, causing a disturbance to a real time compression 
coding and an increase in the amount of the transmitted data. 

Especially, in case of the motion vector coding method using the one- 



dimensional minimum bitrate predicting teclinique, since tfie factors 'X' and 'Y' 
exist also in the mode Information as well as In the prediction error information, 
transmission burden of the mode information is much increased. 

In addition, the prediction error (MVD) generated according to the 
minimum bitrate predicting technique is more converged to (0,0) compared to the 
prediction error (MVD) obtained by the Median predicting technique. But the 
conventional motion vector coding method fails to provide a solution which may 
allow to effectively use a distribution characteristic change of the prediction error 
(MVD) generated due to the prediction technique. 

The above references are incorporated by reference herein where 
appropriate for appropriate teachings of additional or altemative details, features 
and/or technical bacl<ground. 

SUMMARY OF THE INVENTION 

Therefore, an object of the present invention is to provide a method for 
improving a coding efficiency of a motion vector by transmitting prediction error 
information (MVD) and mode Information (MODE) by using a two-dimensional 
minimum bitrate predicting technique. 

Another object of the present invention is to provide a method for 
heightening a ceding efficiency by two-dimensionally coding prediction error 
information generated due to a minimum bitrate predicting technique. 

Still another object of the present invention is to provide a method for 
effectively coding mode information (MODE) which is commonly adopted to 
factors 'X' and Y' by using a two-dimensional minimum bitrate predicting 



technique. 

Yet another object of the present invention is to provide a method for 
coding two-dimensional prediction error information for a mobile image of a low 
transfer rate in a small size and with a little motion. 

To achieve at least the above objects in whole or in parts, there is 
provided a method for coding a motion vector Including the steps of: computing 
two-dimensional pred[ction error information by using a motion vector to be coded 
and the n (n^1) number of neighboring, motion vectors; selecting prediction error 
information having the minimum bitrate from the computed prediction error 
information; obtaining mode information indicative of a neighboring motion vector 
which has occurred the prediction error information of the minimum bitrate; and 
coding the obtained prediction error Information of the minimum bitrate and the 
mode information. 

To achieve at least these advantages in whole or in pgrts, there is further 
provided a method for coding a motion vector including the steps of: computing 
prediction error information between a motion vector to be coded and the n (n^l) 
number of neighboring motion vectors; selecting prediction error information of the 
minimum bitrate from the computed prediction error information; checking whether 
factors of 'X' and T' of the obtained prediction error information of the minimum 
bitrate are *0' and coding the prediction error information of the minimum bitrate; 
and coding mode Information indicative of a neighboring motion vector which has 
generated the prediction error information of the minimum bitrate. 

Additional advantages, objects, and features of the invention will be set 
forth in part in the description which follows and in part will become apparent to 
those having ordinary skill in the art upon examination of the following or may be 
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learned from practice of the invention. The objects and advantages of the 
invention may be realized and attained as particularly pointed out in the appended 
claims. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 



The InventjorLwill be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein: 
D Figure 1 is a drawing Illustrating a motion vector to be coded and a 

□no reference neighboring motion vector; 

Figure 2 is a schematic view showing an encoder for performing a coding 
jtl on a motion vector in accordance with a conventional Median predicting 
'l^ technique; 

% Figure 3 is a drawing illustrating a coding principle of a motion vector on 

H-:i5 the basis of the conventional one-dlmensional minimum bitrate predicting 

Q 

^ technique; 

Figure 4 is a drawing illustrating a bit stream of a coded motion vector of 
Figure 3 in accordance with the conventional art; 

Figure 5 is a drawing illustrating a bit stream structure for coding a two- 
20 dimensional minimum bitrate predicting technique-based motion vector in 
accordance with a preferred embodiment of the present invention; 

Figure 6 is a drawing illustrating showing a method for coding the two- 
dimensional minimum bitrate predicting technique-based motion vector in 
accordance with the preferred embodiment of the present invention 
25 Figure 7 is a drawing illustrating a method for coding mode Information 
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(MODE) in coding a motion vector in accordance with the preferred embodiment of 
the present Invention; 

Figure 8 is a drawing illustrating an example of a two-dimensional coding 
of prediction error information (MVD) in coding the motion vector in accordance 
5 with the preferred embodiment of the present invention; 

Figure 9 is a drawing illustrating a bit stream structure for two- 
dimensionally coding_a one-dimehsional minimum bitrate predicting technique- 
based bit stream structure. 

O !0 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

ij The present invention presents a method for transmitting prediction error 

u information (MVD) and mode information (MODE) commonly adopted to factors 'X* 
;4 and 'Y' through a two-dimensional minimum bitrate predicting technique, 

15 In general, a vector nearest to a motion vector to be coded among 

^ neighboring motion vectors has a high possibility of having the smallest distance 
to the motion vector to be coded in the aspect of the factors of *X' and 'Y'. 

Thus, the present invention proposes a method for improving a coding 
efficiency of a motion vector by reducing a load of the mode information (MODE) 
20 while, though, having a bit increased prediction error (MVD) information, through a 
tvyo-dlmensional access method. 

In addition, the present invention proposes a method for two-dimensionally 
coding MVD information by using a characteristic that a prediction error generated 
due to a minimum bitrate predicting technique is more converged to (0,0) 
25 compared to a prediction error obtained by the Median technique. 
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Figure 5 is a drawing illustrating a bit stream structure for coding a two- 
dimensional minimum bitrate predicting technique-based motion vector in 
accordance with a preferred embodiment of the present invention. 

As shown in Figure 5, a bit stream structure of the present invention 
includes a minimum bit prediction error (MVDxymbp) indicative of a prediction 
error of a minimum bitrate on the factors of 'X' and 'Y* and mode infomnation 
(MODExy) indicative of a neighboring motion vector used when the minimum bit 
prediction error (IVlVDxymbp) is generated. 

The minimum bit prediction error (MVDxymbp) Is a two-dimensional 
variable length code (VLC) but, without being limited thereto, may have a form that 
a two-dimensional VLC and a one-dimensional VLC are mixed. 

Figure 6 is a drawing illustrating the prediction error information (MVD) 
and the mode information (MODE) according to the two-dimensional minimum 
bitrate prediction In accordance with the preferred embodiment of the present 
invention. 

First, on the assumption that MV = (6.2). MV1 - (3,1). MV2=(2.3) and MVS 
-.(4,5). in order to code a motion vector (MV). an encoder computes a prediction 
en-or (MVCxy) generated when each of neighboring motion vectors (MV1, MV2 
and MVS) are used as prediction vectors. 

At this time, when the MV1 is used as a prediction value, MVCxy is 
(+3.+1). When the MV2 is used as a prediction value. MVDxy Is (+4,-1). When the 
MVS Is used as a prediction value, MVDxy is (+2,-3), 

After the prediction error (MVDxy) is computed, the encoder selects a 
prediction error value which generates a minimum bitrate among the computed 
prediction errors (MVDxy), that is, the minimum bit prediction error (MVDxymbp) 



and codes it first. 

Thus, on the assumption that the bitrate is in proportion to the absolute 
value of the prediction error (MVDxy), since the smallest bitrate ('4') is generated 
when the motion vector (MVI) is used as a prediction value, the encoder codes 
the MVCxymbp = (+3.+1) with a variable length code and transmits it Once the 
minimum bit prediction error (MVDxymbp) is transmitted, the encoder should 
transmit mode information (MODExy) that MV1 has been used as a prediction 
value. 

Once the minimum bit prediction error (MVDxymbp = +3.+1) b completely 
transmitted, the encoder obtains three candidate motion vectors (MVC1, MVC2 
and MVC3) as shown in Figure 6 by using the 'MVDxymbp - (+3,+1)' and the 
previously transmitted neighboring motion vectors (MV1, MV2 and MV3), and 
checks an effective candidate motion vector among the obtained three candidate 
motion vectors (MVCI , MVC2 and MVC3). 

At this time. MVC1 (6.2) is a motion vector candidate obtained by using 
MVDxymbp (+3,+1) when MVI (3,1) has been used as a prediction value. MVC2 
(5,4) is a motion vector candidate obtained by using MVDxymbp(+3.+1) when 
MV2 (2,3) has been used as a prediction value. MVC3 (7,6) Is a motion vector 
candidate obtained by using MVDxymbp(+3,+1) when MVS (4.5) has been used 
as a prediction value. 

In this respect, however, MVC2 (5,4) is failed to be a real candidate 
motion vector. The reason for this is that, if MVC2 had been a motion vector (MV) 
to be actually transmitted, a minimum prediction error (MVDxymbp) of (+1,-1), i.e., 
the value when MVS is used as a prediction value, rather than (+3.+1), should be 
transmitted. Thus, MVC1 and MVC3 remain as actual effective candidate motion 
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vectors. 

After the effective motion vectors (MVC1 and MVC3) are identified, the 
encoder should transmit mode information (MODExy) indicating which one of the 
corresponding effective motion vectors (MVC1 and 1VIVC3) is a real motion vector 
(MV). 

Accordingly, since MVC1 Indicates a motion vector (MV) to be actually 
coded currently the encoder assigns code information (*0\ or '1') of 1 bit indicative 
of MVC1 as mode information (MODExy). 

Figure 7 illustrates a mode bit syntax according to the number of effective 

MVCs. 

As shown in Figure 7, if there is only one effective motion vector (MVC), 
the encoder does not perform a code assigning. If there are two effective MVCs. 
the encoder assigns 1 bit code information ('0* or '1*) and codes it. If there are 
three effective MVCs, the encoder assigns 1 bit code information ('0*) to one MVC 
and 2 bit code Information ('10', '11') to the other two MVCs. 

The motion vector coding method on the basis of the two-dimensional 
minimum bitrate predicting technique can be extended to a multi-dimensional 
processing, and especially, can be adopted to any field where a general lossless 
coding method as well as the motion vector coding is applied. And. obviously, the 
number and the position of neighboring motion vector as used can be arbitrarily 
changed. 

As aforementioned, in the two-dimensional minimum bitrate prediction- 
based motion vector coding method of the present invention, the amount of mode 
information (MODExy) can be considerably reduced though the information 
amount of the prediction error (MVDxy) is somewhat increased owing to 
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consideration of the factors 'X' and 'Y' compared to the conventional one- 
dimensional minimum bitrate prediction-based motion vector coding. 

Figure 8 is a drawing illustrating another example of a method for two- 
dimensionally coding prediction error information (MVD) in the bit stream structure 
of Figure 5. 

In case of a very small mobile image with a very little motion, motion 
vectors are mostly distributed by being converted to the origin (0,0) on a two- 
dimensional coordinates. 

Thus, in this method, the prediction error information (MVD) would be 
concentrativefy . distributed at the origin (0,0), and especially, in case of the 
minimum bitrate prediction-based case, the origin-concentration phenomenon 
becomes more strengthened. 

The MVD information coding method as illustrated in Figure 8 is a mixture 
form of a sort of two-dimensional variable length coding (VLC) and a one- 
dimensional variable length coding (VLC) which have a weight at the origin (0,0). 
That is, header information of the prediction error information (MVD) has a two- 
dimensional form, while the remaining information has a two-dimensional or one- 
dimensional form. 

First, the encoder computes minimum bit prediction errors (MVDxmbp, 
MVDymbp) on the factors X and T by using the two-dimensional minimum 
bitrate predicting method and checks whether MVDxmbp and MVDymbp are '0'. 

If MVDxmbp and MVDymbp are all *0', the encoder codes only 1 bit 
information and transmits it. If, however, MVDxmbp and MVDymbp are not both '0', 
the encoder codes 2 bit header information ('00') and the corresponding 
MVDsmbp and MVDxmbp together and transmits them. 
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If one of MVDxmbp and MVDymbp is '0\ the encoder codes MVD value 
(MVDxmbp or MVDymbp) other than '0' following 3 bit header information and 
transmits It. The 3 bit header information contains information indicating which 
factor CX' or ^Y^ is '0'. 

The above mentioned two-dimensional coding method can be adaptively 
performed according to the state of neighboring motion vectors (MV1 , MV2 and 
MVS), 

In addition, the two-dimensional MVD information coding method as 
Illustrated in Figure 8 can be not only adopted to the two-dimensional minimum 
bitrate predicting technique but also used for coding the one-dimensional minimum 
bitrate predicting method-based generated MVD information. For this purpose, the 
conventional bit stream structure as shown in Figure 3 Is to be changed to a bit 
stream structure as shown in Figure 9, The MVD information (MVDxmbp, 
MVDymbp) and the mode information (MODE) are sequentially connected for the 
factors 'X' and 'Y'. 

As so far described, the method for coding a motion vector using a 2- 
dimensional minimum bitrate predicting technique of the present invention has 
many advantages. 

That is. for example, the mode information (MODE) commonly adopted to 
the factors 'X' and 'T are transmitted to thereby reduce its transmission burden by 
using the two-dimensional minimum bitrate predicting technique, so that a coding 
effrciency of a motion vector can be improved. 

in addition, the two-dimensional MVD information coding method is 
proposed for the low transfer rate mobile image which is very small and has very 
small motion, so that even if a distribution characteristic of the MVD information is 



changed according to the minimum bitrate prediction, a coding efficiency of a 
major motion vector can be improved. 

The foregoing embodiments and advantages are merely exemplary and 
are not to be construed as limiting the present invention. The present teaching can 
be readily appHed to other types of apparatuses. The description of the present 
invention is Intended to be idustrative, and not to limit the scope of the claims. 
Many alternatives, modifications, and variations will be apparent to those skilled in 
the art. In the claims, means-plus-function clauses are intended to cover the 
structure described herein as performing the recited function and not only 
structural equivalents but also equivalent structures. 
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